﻿// 10228. 「一本通 6.6 例 3」组合.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://loj.ac/p/10228

题目描述
给出组合数 C(n,m) 表示从 n 个元素中选出 m 个元素的方案数。例如 C(5,2) = 10, C(4,2) = 6。
可是当 n,m 比较大的时候，C(n,m) 很大。于是 xiaobo 希望你输出 C(n,m) mod p 的值。

输入格式
输入数据第一行是一个正整数 T，表示数据组数；

接下来是 T 组数据，每组数据有 3 个正整数 n,m,p。

输出格式
对于每组数据，输出一个正整数，表示 C(n,m) mod p 的结果。

样例
2
5 2 3
5 2 61

1
10

数据范围与提示
对于所有数据，T<= 100，1<= m<= n<= 10^9，m<= 10^4，m< p< 10^9，p 是素数。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 